#include	<stdio.h>

int gcd(int a, int b)
{
	if (b == 0) return a;
	else return gcd(b, a % b);
}

int main(void)
{
	int m, n;
	while (scanf("%d%d", &m, &n) != EOF)
	{
		printf("%d\n", gcd(m, n));
	}
	return 0;
}
